#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

//int main()
//{
//	long long n = 0;
//	int k = 0;
//	long long unit = 0;
//	while (scanf("%lld", &n) == 1)
//	{
//		if (0 == n)
//			return;
//		unit = n % 10;
//		n = n / 10;
//		if ((n - unit * 5) % 17 == 0)
//			printf("1\n");
//		else
//			printf("0\n");
//	}
//
//	return 0;
//}



int main()
{
	char arr[200] = { 0 };
	while (scanf("%s", arr) != EOF)
	{
		if (arr[0] == '0')
			break;
		int num = 0;
		int i = 0;
		for (i = 0; arr[i] != '\0'; i++)
		{
			num = num * 10 + arr[i] - '0';
			num %= 17;
		}
		printf("%d\n", (0 == num));
	}

	return 0;
}